A Constraint Logic Programming Solution to the Teacher Relocation Problem

In North Cyprus, teacher relocation in State schools is handled in a centralized manner. Teachers, if they wish to relocate, state which schools they wish to move to, and the authorities try to come up with a relocation scheme that maximizes the happiness of the teachers, without overlooking the needs of the schools involved. This is a classic discrete optimization problem, and requires exponential search for its solution. We handle this problem using constraint logic programming techniques, trying to minimize the search space wherever possible. We formulate the problem mathematically, model it in the ECLPS constraint logic programming language, and test our solution under various scenarios.